Slobodan Mitrović

I migrated my webpage to https://web.cs.ucdavis.edu/~mitrovic.

I am an assistant professor in the Department of Computer Science at UC Davis.

Prior to that, I was a Postdoctoral Fellow at the Theory of Computation group, CSAIL, at MIT and I was fortunate to have Ronitt Rubinfeld as my host.

I received my PhD degree from the Computer Science department at EPFL, advised by Aleksander Mądry. After finishing my PhD and prior to coming to MIT, I spent two months at ETH hosted by Mohsen Ghaffari.


Research interests: Broadly speaking, I am interested in algorithmic graph theory and combinatorial approach to optimization. My research focuses on designing efficient algorithms in the context of memory-constrained computation, such as parallel, distributed, streaming and local computation.


e-mail: smitrovic at ucdavis.edu

Recent manuscripts

Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrović, Ronitt Rubinfeld


Publications

Manuela Fischer, Slobodan Mitrović, Jara Uitto

54th ACM Symposium on Theory of Computing, STOC 2022

Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrović, Ronitt Rubinfeld

25th International Conference on Artificial Intelligence and Statistics, AISTATS 2022

Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski

38th International Conference on Machine Learning, ICML 2021

Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrović, Yasamin Nazari

33th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2021

Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam

34th Conference on Neural Information Processing Systems, NeurIPS 2020

Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski

34th Conference on Neural Information Processing Systems, NeurIPS 2020

Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski

52nd ACM Symposium on Theory of Computing, STOC 2020. video

Michael Kapralov, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos

ACM - SIAM Symposium on Discrete Algorithms, SODA 2020

Christoph Grunau, Slobodan Mitrović, Ronitt Rubinfeld, Ali Vakilian

ACM - SIAM Symposium on Discrete Algorithms, SODA 2020

Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrović

36th International Conference on Machine Learning, ICML 2019

Buddhima Gamlath, Sagar Kale, Slobodan Mitrović, Ola Svensson

ACM Symposium on Principles of Distributed Computing, PODC 2019

Dmitrii Avdiukhin, Slobodan Mitrović, Grigory Yaroslavtsev, Samson Zhou

25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2019

Ashkan Norouzi-Fard, Jakub M Tarnawski, Slobodan Mitrović, Amir Zandieh, Aida Mousavifar, Ola Svensson

35th International Conference on Machine Learning, ICML 2018

Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrović, Ronitt Rubinfeld

ACM Symposium on Principles of Distributed Computing, PODC 2018

Artur Czumaj, Jakub Łącki, Aleksander Mądry, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski

50th ACM Symposium on Theory of Computing, STOC 2018. Invited to the special issue. video TCS+ by Artur Czumaj

Aleksander Mądry, Slobodan Mitrović, Ludwig Schmidt

The 21st International Conference on Artificial Intelligence and Statistics, AISTATS 2018

Slobodan Mitrović, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub M Tarnawski, Volkan Cevher

31th Conference on Neural Information Processing Systems, NIPS 2017

Ilija Bogunovic, Slobodan Mitrović, Jonathan Scarlett, Volkan Cevher

34th International Conference on Machine Learning, ICML 2017

Marco Chiesa, Andrei Gurtov, Aleksander Mądry, Slobodan Mitrović, Ilya Nikolaevskiy, Michael Schapira, Scott Shenker

43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović, Aurojit Panda, Andrei Gurtov, Aleksander Mądry, Michael Schapira, Scott Shenker

35th IEEE International Conference on Computer Communications, INFOCOM 2016

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović, Andrei Gurtov, Aleksander Mądry, Michael Schapira, Scott Shenker

IEEE/ACM Transactions on Networking (Volume: 25, Issue: 2), ToN 2016

Slobodan Mitrović

17th IEEE Mediterranean Electrotechnical Conference, MELECON 2014

IEEE R8 Best Student Paper Award

Radoslav Fulek, Slobodan Mitrović

European Journal of Combinatorics, 2014


Manuscripts

Slobodan Mitrović, Ruzica Piskac, Viktor Kuncak


Theses

PhD Thesis, EPFL, 2018

Master's Thesis, EPFL, 2013